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This short note contains the proofs of two small but somewhat surprising 
•n ' results about ultrafilters on N: 1. strongly summable ultrafilters are rapid, 

2. every rapid ultrafilter induces a closed left ideal of rapid ultrafilters. As a 
consequence, there will be rapid minimal idempotents in all models of set theory 
with rapid ultrafilters. 

The history of this result has been published as an experiment in mathe- 
1 -Q , matical writing on the author's website jKral21] . |Kral22| where you can can 

C^ ' also find additional remarks by Andreas R. Blass and Neil Hindman, offering a 

form of peer-review. 

<N ! 1 Preliminaries 

> 



We assume basic knowledge about ultrafilters and the algebra in the Stone-Cech 
compactification; the notation and conventions follow the standard monograph 



^T) ! on the topic, |HS98| . 



We work in the semigroup (N, +) though it should be straight forward to 
f~^ ', extend the two results to countable semigroups with finite-to-one multiplication 

ff^ ■ maps in general. 



Definition 1. • An FS-set (in N) is a set of the form 



F5(x„) = {^x„:seM<'^,s^0} 



nGs 

where {xn)neu: is a sequence in N. 

• A strongly summable ultrafilter is an ultrafilter on N with a base of FS-sets. 

• An ultrafilter p on N is rapid if for every / : N — > N, there exists A Cz p such 
that \A n f{i)\ < i\ for all i; in other words, the natural enumeration of A 
dominates f in the usual sense of functions. We simply say that A dominates 



'Partially supported by DFG-grant KR 3818; Subject classification 03E75 (Primary) 
54D80, 05D10 (Secondary) 



For a detailed introduction to strongly summable ultrafilters see |HS981 chap- 
ter 12] or |KralO| . For rapid ultrafilters, see |Mil80] . It is easy to check that it 
suffices to consider strictly monotone / to verify rapidity. 

2 Strongly summable ultrafilters are rapid. 

We need a two classical results regarding strongly summable ultrafilters. First, 
a result by Andreas Blass and Neil Hindman (with probably much older roots) . 
One of the simplest yet very fruitful ideas for studying FS-sets is to look at 
the minimum and maximum functions mapping J2i£s -^i ^^ 2;iiiin(s) and a;niax(s) 
respectively. However, this may not always be well defined since there might 
be many ways of writing an element in an FS-set as a sum of the generators 
(just consider FS'((n)„gN))- The following results eliminates this concern for 
strongly summable ultrafilters. 

Theorem 1 (Blass, Hindman |BH87] ). If p is strongly summable, then p has 
a base of FS-sets with the following properties. If FS{xn) is a base set, then 
adddition "behaves like disjoint union", i.e., 

y Xn + y, ^n — 2_^ Xn -^ sr\t — %,syjt = V 
nGs n^t n£v 
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In other words, addition restricted to these FS-sets works essentially like 
taking "disjoint union" of the indices. 

Note that the above properties are hereditary, i.e., if FS{xn) has the above 
property, and FS{yk) C FS{xn), then FS{yk) has this property (because the 
yk must have "disjoint support" since all their sums are in FS{x„)) - so (as is 
often the case in ultrafilter arguments) we could have asked for just one such 
set to be in the strongly summable ultrafilter. 

The second classic result is the following due to Pierre Matet, cf. jMatSSi 
Proposition 7.5]. 

Theorem 2 (Matet). If p is a strongly summable ultrafilter, then there exists 
FS{xn) G P (as in the above theorem) such that Xn-max(p) is rapid. 

Since Matet uses a somewhat unusual notation, it's probably easier to read 
the result in |BH87[ Theorem 2] (where it is not mentioned but the proof yields 
it) or in [KralOi Proposition 8]. But we are ready to prove the first result. 



Theorem 3. If p is strongly summable, then p is rapid. 

The idea is simple: we know we can dominate any function in the min-image. 
But of course the set that witnesses this in the pre-image might be much larger. 
However, we know what these sets look like (FS-sets!) and how long it takes for 
a new image point to appear in the image (2^-steps for n-steps in the image). 
So all we have to do is speed up functions by 2" and let that sped-up function 
be dominated in the rapid Xn-max-image. Then we pick an FS-set in our union 
ultrafilter that witnesses this domination, in particular, it's generating sequence 
will dominate that sped-up function. Finally, the FS-set will still grow fast 
enough to dominate the original function. 

Proof. • By Matet's theorem pick FS{xn) e p such that Xn-max(p) is rapid. 

• Now pick any / : N — )■ N; we may assume that / is strictly monotone. 

• By Matet's theorem we can find a set A G Xn-max(p) that dominates /o2"+^. 

• Now fix FS{yk) C FS{xn),FS{yk) e p such that Xn-max[i^5(yfc)] C A. 

• Then FS{yk) dominates /. 

o Let i e N. We'h show that \FS{yk) n f{i)\ < i. 

o Pick the maximal yj < f{i). 

o Then f{i) n FS{yk) ^ /(«) n FS{yn, . ■ . , yj), i.e., we only need to find out 
how large j is. 

o The set FS{ya, . . . ,yj) contains exactly 2^+^-many elements 

o So to show that it contains less than i-many elements, we need to prove 
that i > 2^+1. 

* Of course, by choice of j, f{i) > j/j and generally yj > Xn-max(j/j). 

* Observe that Xn-max[F5(2/fc)] = Xn-max[{2/fc : k e co}] C A (since we 
have "disjoint sums"). 

* Therefore any Xn-max(j/fe) is greater or equal to the fc-th element of A. 

* Since the A dominates / o (2"'+-'^), the A:-th element of A is greater than 
j^2fc+i). In particular, Xn-max(yj) > /(2-'+^). 

* In total we have, f{i) > yj > Xn-max(2/j) > /(2-'+^). 

* By /'s monotonicity, i > 2^+^. 

D 

3 Rapid ultrafilters produce rapid idempotents 

Are there are other rapid idempotents besides strongly summable ultrafilters? 
It turns out we can get a very strong, positive answer to this question. 
For completeness, two standard definitions. 

Definition 2. Let p,q e /3N. 



• p® q is the ultrafilter on N x N generated by the sets 

{[J{v} xWy-.V ep, {Wy)^ev in q}. 
vev 

• p + q is defined as +{p ® q), i.e., the image of p Cg) q under the map +. 

We get our result almost trivially from two well-known results on rapid 
ultrafilters. 

Proposition 1. For any two ultrafilters p,q & f3N. 

• \Mil80[ Theorem 4] If P is rapid, then q®p is rapid. 

• (Folklore) The finite-to-one image of a rapid ultrafilter is rapid. 

With this in hand, we can make an easy observation. 
Proposition 2. If p is rapid, q any ultrafilter, then q -{- p is rapid. 
Proof. • Since p is rapid, q® p is rapid. 

• Then q + p = +{q®p) and addition is a finite-to-one map. 

• Hence q-\- p is rapid. 

D 

Then we can state our theorem as a trivial corollary. For the definition of 
minimal idempotent, see |HS98[ Chapter 1]. 

Theorem 4. // there exists a rapid ultrafilter p, then there exist rapid idempo- 
tent ultrafilters. More precisly, then /3N -\- p contains only rapid ultrafilters, in 
particular minimal idempotents which are rapid. 

As an afterthought, let us go back to strongly summable ultrafilters. By an 
old result, cf. |HS98[ Theorem 12.39], strongly summable ultrafilters are right- 
maximal idempotents (in the usual order p <jj q <^ p -\- q = p). So in a model 
of set theory with strongly summable ultrafilters, we find the "full spectrum" 
of rapid idempotents in that partial order - from (strongly) right maximal all 
the way to (right) minimal. 
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